Graph connectivity

Results: 1040



#Item
931NP-complete problems / Graph coloring / Line graph / Hypergraph / Connectivity / Triangle / SL / Entropy / Secret sharing / Graph theory / Theoretical computer science / Mathematics

On-line secret sharing∗ L´aszl´o Csirmaz†

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2010-07-08 09:38:19
932Spanning tree / Matching / Minimum spanning tree / Connectivity / SL / Graph coloring / Reverse-delete algorithm / Graph theory / Theoretical computer science / Mathematics

Analyzing Graph Structure via Linear Measurements

Add to Reading List

Source URL: siam.omnibooksonline.com

Language: English - Date: 2011-11-18 11:43:47
933Graph coloring / Matroid theory / Polynomials / Tutte polynomial / Connectivity / Matching / K-edge-connected graph / Chromatic polynomial / Randomized algorithm / Graph theory / Mathematics / Theoretical computer science

Sparse Reliable Graph Backbones Shiri Chechik Department of Computer Science and Applied Mathematics Weizmann Institute of Science Rehovot 76100, Israel Yuval Emek

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2013-05-02 13:59:19
934Bayesian network / Causality / Science / Graph / Connectivity / Mathematics / Mathematical sciences / Rubin causal model / Statistical models / Bayesian statistics / Graphical model

Two Proposals for Causal Grammars Thomas L. Griffiths Department of Cognitive and Linguistic Sciences

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2005-09-11 22:58:54
935Graph / Algebraic graph theory / Networks / Tree / Connectivity / Directed graph / Signed graph / Path decomposition / Graph theory / Mathematics / Network theory

Supporting Information Kemp and Tenenbaum[removed]pnas[removed]We describe our hypothesis space of structural forms in

Add to Reading List

Source URL: www.psy.cmu.edu

Language: English - Date: 2008-08-01 07:51:15
936Path / Tree / Graph / Network theory / Graph theory / Graph connectivity / Induced path

PCMI Thursday, June 29, 2006

Add to Reading List

Source URL: www.math.hmc.edu

Language: English - Date: 2006-06-30 16:22:23
937Spanning tree / NP-complete problems / Graph connectivity / Minimum spanning tree / Steiner tree problem / Tree / Connectivity / Cut / Connected dominating set / Graph theory / Theoretical computer science / Mathematics

CS 170 Fall 2006 — Discussion Handout #10 December 10, 2006

Add to Reading List

Source URL: www-inst.eecs.berkeley.edu

Language: English - Date: 2006-12-10 19:32:36
938Graph / Matching / Connectivity / Algebraic topology / Graph theory / Mathematics / Line graph

Secret sharing on the d-dimensional cube L´aszl´o Csirmaz

Add to Reading List

Source URL: www.renyi.hu

Language: English - Date: 2013-07-20 17:23:49
939Spanning tree / NP-complete problems / Graph theory / Operations research / Probabilistic complexity theory / Randomized algorithm / Linear programming / Connectivity / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Mathematics

The Price of Being Near-Sighted Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@tik.ee.ethz.ch Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland Abstract

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-10-11 11:22:41
940Tree / Connectivity / Line graph / Max-flow min-cut theorem / Matching / Path decomposition / Planar separator theorem / Graph theory / Mathematics / Spanning tree

A normalization strategy for comparing tag count data

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
UPDATE